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1. Procedure for the scheduling of a service _resource~ 
shared among several' information packet flows that generate 
respective associated queues, said flows including 
5 synchronous flows (i = 1, 2, . .., N s ) that require a 
guaranteed minimum service rate (ri) and asynchronous flows 
(j = 1, 2, . N A ) that use the service capacity of said 

resource that is left unused by the synchronous flows, the 
procedure making use of a server (10) and comprising the 
10 following operations: 

- makes said server (10) visit the respective queues 
associated to said flows (i, j) in successive cycles on the 
basis of the target rotation time value (TTRT) , which 
identifies the time necessary for the server (10) to complete 

15 a visit cycle on said respective queues, 

- associates each synchronous flow (i) with a respective 
synchronous capacity value (Hi) indicating the maximum period 
of time for which the respective synchronous flow can be 
serviced before the server moves on, 

20 - associates each asynchronous flow (j) with a first 

respective delay value (Lj) that identifies the value that 
must be made up for the respective queue to have the right to 
be serviced, and a second respective value ( last^visl t^time) 
that indicates the instant in which the server (10) visited 

2 5 the respective queue in the previous cycle, determining for 

said respective queue, the time that has elapsed since the 
server's previous visit, 

- services each queue associated to a synchronous flow 
(i) for a maximum service time relative to said respective 

3 0 value of synchronous capacity (Hi) , and 

- services each queue associated to an asynchronous flow 
(j) only if the server's visit (10) occurs before the 
expected instant, said advance being determined as the 
difference between said target rotation time value (TTRT) and 
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-**"-.■ the. time that 'has elapsed since the server ' s (10) • ' previous' 
\. . visit and the ; acciMulated .delay positive/ ^ this difference 
defines the niaxiraiiiTi service time for each asynchronous queue, 
the procedure also includes the operation that defines 
5 said respective synchronous capacity value (Hi) for the queue 
associated to the i-th synchronous flow by satisfying: 

- i) the expressions 

Y Ns t H. + T <TTRT 

/ , y \~\ i max 

TTRT> -J** 

10 - ii) as well as at least one of the following expressions 

„ r. ■ TTRT 

H-=- and 

C 

(N A+ a). ri /C 

where : 

- Hi is said respective synchronous capacity value (Hi) 
15 for the queue associated to the i-th synchronous flow, 

- the summations are extended to all the synchronous 
flows, equal to N s/ 

N A is the number of said asynchronous flows, 

- tmax is the duration of the longest packet service by 
2 0 said shared service resource, 

- TTRT is said target rotation time value, 

- C is the service capacity of said shared service 
resource, 

- ri is the minimum service rate required by the i-th 
25 synchronous flow, with S*=i 1fl ^ < ^ / and 

Y Ns rJC<l-a 
-a is a parameter that gives h > 

2. Procedure as per claim 1, characterised by the fact 

that during each of said successive cycles, said server (10) 
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performs a double ' 'sc an on 'all- -the* queues ■ asBO'c^a^^^eo sSIS* 
; syiichrohou^ r f lows - (i ; Wl, 2 : ,' : ;r z /J , N s ) {.. and - then;^i : s:its .thi 
queues associated to said asynchronous flows (j =1, 2, 
N A ) . 

3. Procedure as per claim 2, characterised by the fact 
that it includes the following operations: 

- associates to each synchronous flow (i) a further 
value (Ai) indicating the amount of service time that is 
available to the respective flow, 

- during a major cycle of the said double scan it 
services each queue associated to a synchronous flow (i) for 
a period of time equal to the maximum said further value 
(Ai) , and 

- during a minor cycle of said double scan it services 
only one packet of each queue associated to a synchronous 
flow (i) , provided that said further value (Ai) is strictly 
positive . 

4. Procedure as per claim 3, characterised by the fact 
that it includes the operation of incrementing said further 
value (Ai) by said respective value of the synchronous 
capacity (Hi) when the queue is visited during the major 
cycle of said double scan. 

5. Procedure as per claim 3 or claim 4, characterised by 
the fact that it includes the operation of decrementing said 
further value (At) of the transmission time by each packet 
serviced. 

6* Procedure as per any of the claims 3 to 5, 
characterised by the fact that the service of each queue 
associated to a synchronous flow (i) during the major cycle 
of said double scan ends when one of the following conditions 
occurs : 

- the queue is empty, 
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. - the time' available, ■ represented by said fu3rtll'eir*^valile 
(Ai) -', is not* sufficient, to service the packet atf : . the Tfront of* 
the queue . 

7. Procedure as per claim 6, characterised by the fact 
that it includes the operation of resetting said further 
value when the respective queue is empty. 

8. Procedure as per any of the claims 3 to 7, 
characterised by the fact that it includes the operation of 
decrementing the service time of said further value (AJ in 
the presence of a service given during the minor cycle of 
said double scan. 

9. Procedure as per any of the claims 3 to 8, 
characterised by the fact that during said double scan of all 
the queues associated to said synchronous flows (i) , said 
minor cycle ends when one of the following conditions is 
satisfied: 

- the last queue associated to a synchronous flow (i) 
has been visited, 

a period of time not less that the sum of the 
capacities (Hi) of all the queues associated to said 
synchronous flows (i) has elapsed since the beginning of said 
major cycle of said double scan. 

10* Procedure as per any of the claims 3 to 9, 
characterised by the fact that it includes the operation of 
initialising said further value (Ai) to zero. 

11. Procedure as per any of the previous claims, 
characterised by the fact that in the case that said 
difference is negative, each said queue associated to an 
asynchronous flow (j) is not serviced and the value of said 
difference is accumulated with said delay (Lj) . 

12. Procedure as per any of the claims 1 to 11, 
characterised by the fact that the service of a queue 
associated to an asynchronous flow (j) ends when one of the 
following conditions is satisfied; 
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. . v-v : .- ..r:..- .*"" - the ; "queue -is< erhpty, -•- - ~ V^-L:.;.: - — :-^L^:>-«^ ~ 

'.*":•'■'"*■ i '. th '?/:> ti ™ e V '^vaiTable-^'iis not .sufficient fc;o--^ .'. 

packet that is at the front of the queue. '? 

13. Procedure as per any of the claims 1 to 12 , 

5 characterised by the fact that said first respective value *' 
{Lj) and said second respective value (last_v±sit_tiiae) are 
respectively initialised to zero and to the moment of startup 
of the current cycle when the flow is activated. 

14. System for the scheduling of a service resource 
10 shared among several information packets that generate 

respective associated queues. Said flows include synchronous 
flows (i = 1, 2, N s ) that require a guaranteed minimum 

service rate and asynchronous flows (j = 1, 2, . - . , n a ) 
destined to use the service capacity of said resource left 
15 unused by the synchronous flows. The system also includes a 
server (10) able to visit the respective queues associated to 
said flows (i, j) in successive cycles, which is configured 
to perform the following operations: 

- determine a target rotation time value (TTRT) that 
2 0 identifies the time necessary for the server (10) to complete 

a visiting cycle of said respective queues, 

- associate to each synchronous flow (i) a respective 
synchronous capacity value (Hi) indicating the maximum amount 
of time for which a synchronous flow can be serviced before 

2 5 moving on to the next, 

associate to each asynchronous flow ( j ) a first 
respective delay value (Lj) that identifies the delay that 
must be made up for the respective queue to have the right to 
be serviced, and a second respective value (last_visit_tijne) 

3 0 that indicates the instant in which in the previous cycle the 

server (10) visited the respective queue, determining for 
said respective queue, the time that has elapsed since the 
server's (10) previous visit, 
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'•- servic'e~ ; ~each/ "queue associated- -to" a synchronous' f low 
{iX: .*.£ or; a "inaximiim period, of "- time / relating \ -to said; respective 
synchronous capacity value (Hi), and 

- service each queue associated to an asynchronous flow 
5 (j) only if the server's visit (10) occurs before the 
expected instant, said advance being determined as the 
difference between said target rotation time (TTRT) and the 
time that has elapsed since the server's (10) previous visit 
and the accumulated delay; if positive, this difference 
10 defines the maximum service time for each said asynchronous 
queue . 

the system is configured to define said respective 
synchronous capacity value (Hi) for the queue associated to 
the i-th synchronous flow so that the following are 
15 satisfied: 

- i) the expressions 



TTRT> Tmax 



20 - ii) as well as at least one of the following expressions 

rT r. • TTRT 

H : = and 



(N A+a y ri /c 



where : 

- Hi is the said respective synchronous capacity value 
25 (Hi) for the queue associated to the i-th synchronous 

flow, 

- the summations are extended to all the synchronous 
flows, equal to N s , 

3NJ A is the number of said asynchronous flows, 
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- TTRT is said target rotation time value, 

- C is the service capacity of said shared service 
resource, 

- ri is the minimum service rate requested by the i-th 



- a is a parameter that gives " ,,=1 *' ~ 

15. System as per claim 14, characterised by the fact 
that during each of the said successive cycles, said server 
(10) performs a double scan on all the queues associated to 
said synchronous flow (i = 1, 2, . .., N s ) and then visits the 
queues associated to said asynchronous flows (j = 1, 2, . 

N A ) . 

16. System as per claim 15, characterised by the fact 

that: 

- a further value (Aj.) , indicating the amount of service 
time available to the respective flow, is associated to each 
synchronous flow (i) , 

- during a major cycle of said double scan, each queue 
associated to a synchronous flow (i) is serviced for a period 
of time equal to the maximum further value (A*.) , and 

- during a minor cycle of said double scan the system 
services only one packet of each queue associated to a 
synchronised flow (i) , provided said further value (Ai) is 
strictly positive. 

17. System as per claim 16, characterised by the fact 
that said further value (A*.) is incremented by said 
respective synchronous capacity value (Hi) when the queue is 
visited during the major double scan cycle. 

18. System as per claim 16 or claim 17, characterised by 
the fact that said further value (Ai) is decremented by the 
transmission time of each packet serviced. 



synchronous flow, 




and 
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19 . System 'as per any of \' " the" claims " 16 tTo 18V 
character ised- by the fact ; that : the: system is ...configured so, 
that the service of each queue associated to a synchronous 
flow (i) during the major cycle of said double scan ends when 
5 one of the following conditions occurs: 

- the queue is empty, 

- the time available, represented by said further value 
{hi), is not sufficient to serve the packet at the front of 
the queue . 

10 20. System as per claim 19, characterised by the fact 

that said further value (Ai) is reset when the respective 
queue is empty. 

21. System as per any of the claims 16 to 20, 
characterised by the fact that in the presence of a service 

15 given during the minor cycle of said double scan, said 
further value (Ai) is decremented by the amount of service 
time . 

22. System as per any of the claims 16 to 21, 
characterised by the fact that during said double scan on all 

2 0 the queues associated to said synchronous flows (i) , said 

minor cycle ends when one of the following conditions is 
satisfied: 

- the last queue associated to a synchronous flow (i) 
has been visited, 

25 - a period of time not less than the sum of the 

capacities (Hi) of all the queues associated to said 
synchronous flows (i) has elapsed since the beginning of said 
major cycle of said double scan. 

23. System as per any of the previous claims 16 to 22, 

3 0 characterised by the fact that said further value (Ai) is 

initialised to zero. 

24. System as per any of the previous claims 16 to 23, 
characterised by the fact that if said difference is 
negative, each said queue associated to an asynchronous flow 
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(-j) i-s- not - serviced and the value ~ : "oF~ said^Bif f erence is 
.accumulated, .with 5^id delay \. (L.-j ).-.;. v...:;-~:\ :. . .v: \.z 

25. System as per any of the claims 14 to 24, 
characterised by the fact that the service of a queue 
associated to an asynchronous flow (j) ends when one of the 
following conditions is satisfied: 

- the queue is empty, 

- the time available is not sufficient to transmit the 
packet that is at the front of the queue. 

26. System as per any of the claims 14 to 25, 
characterised by the fact that said first respective value 
{Lj) and said second respective value ( las t_visi t_time) are 
respectively initialised to zero and to the moment of startup 
of the current cycle when the flow is activated. 
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